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Abstract 

The Qth-power algorithm for computing structured global presentations of integral closures 
of affine domains over finite fields is modified to compute structured presentations of integral 
closures of ideals in affine domains over finite fields relative to a local monomial ordering. A 
non- homogeneous version of the standard (homogeneous) Rees algebra is introduced as well. 

1 Introduction 

There are two recent books by Swanson and Huneke [TT| and Vasconcelos [TJJ dealing with integral 
closures, with emphasis on integral closures of ideals. There are also two implementations, normall 
in Singular's reesclos.lib [5], [J and integralClosure in M ACAULAY2's IntegralClosure 
package [2], [3]- 

The emphasis here will be on producing a version of the Qth-power algorithm [6] , [7] , [8] , [9] , [10] , 
that will produce the integral closure of an ideal in an affine domain over a finite field with structure 
induced from the original ring viewed over a fixed Noether normalization. (As with the Qth-power 
algorithm for ring integral extensions, the restriction to finite fields can be relaxed [ID] , but that will 
not be part of this paper.) There is code written by the author for Macaulay2 implementing this 
approach. 

Standard methods use the Rees algebra of the ideal to change an integral closure of ideals problem 
into an integral closure of rings problem, extracting the integral closure of the ideal from the integral 
closure of its Rees algebra. If C(A,Q(A)) denotes the integral closure of the ring A in its field of 
fractions, then this approach actually produces the integral closures C(I k , C(A,Q(A))) of the ideals 
I k of the integral closure C(A,Q(A)) of the ring A, extracting the integral closures C(I k ,A) as 
C(I k ,C(A,Q(A))) n A. 

Since C(I k , C(A, Q(A))) would seem to be a more interesting object than C(I k ,A), and is the 
object naturally produced, it is what shall be focused on here. A Grobner basis for a larger ring 
(called rees(I) here for want of a better name) than the Rees algebra will be computed. And since 
the Qth-power algorithm deals with P-module presentations for P a Noether normalization of A, 
the input and output will have this flavor. 

While computing a presentation of an integral closure of a ring makes better sense using global 
monomial orderings, local monomial orderings are more suitable for computing the integral closure 
of an ideal, as the structure of Rees algebras might suggest. 

The approach used to compute integral closures of ideals here will be to start with A integrally 
closed (or compute A := C(A, Q(A))) using a local presentation, then compute a nested sequence of 
ideals I k ~ l -. 1$ C • •• C l\ = I k +1 = C{I k ,A) for each k as long as C(I k ,A) ^ C(I k ~ l ,~A)C(I,~A). 
Each of these ideals will be produced by computing sequences of nested P-modules 

I k ~ l =: M a {I k ) D.-.D M L (I k ) = M L+1 (I k ) =: I k +1 , 
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with 

M i+1 (I k ) := {g G Mi(Ij) : £ M;^" 1 /*}. 
Both sequences are means-to-an-end, meaning they seem to have little independent import. 

2 Integrality 

Start with a polynomial ring P := F 9 [x„, . . . , xi] in n (independent) variables over a finite field 
F g of prime order q. Adjoin new (dependent) variables to get an integral extension A := R/J 
with R := P[y m , ■ ■ ■ , Hi] (written as the flattened polynomial ring F q [y;x\) and J an ideal of R 
such that each y G A is integral over P, meaning it satisfies some monic polynomial f y (T) := 
T k + axT 1 *- 1 + h a k T° G P[T] of some degree fc. 

The integral closure of ^4 in its field of fractions Q(A), denoted C(A, Q(A)) is the ring of all 
elements of Q{A) integral over A. Assume from now on that A = C(A,Q(A)) is integrally closed, 
but write it as A to remind ourselves of this assumption. [An ideal I of A can be thought of as an 
ideal of A (though technically it should probably be written as I A to reflect that it is closed under 
multiplication by elements of A and not just by elements of A.] 

Let I := (g , ■ . . ,g s ) be an ideal if A. z is integral over / iff it satisfies some monic I-polynomial 
f z {T) := T k + aiT k ~ 1 + • • • + afcT G A[T] of some degree k, with the more restrictive condition 
that aj G P for 1 < j < k. 

3 Non- homogeneous Rees algebras 

The standard (homogeneous) Rees algebra, Rees(I), often written as A[It] or A[got, . . . , g s t] or 
®k>$I k t k , is the image of the map 4> : A[Gq, . . . , G s ] -> A[t] defined by <p(Gj) := gjt for < j < s. 
[The notation A[It] is just shorthand for A[got, . . . ,g s t\. A[got, . . . ,g s t] itself is problematic in prac- 
tice in that gjt is not necessarily an acceptable name for a variable. And (Bk>oI k t k is also problematic 
in that elements such as (x| i) 3 {x\ ) 2 = (x3 i iX2,o) 6 in an example below will correspond to, among 
other things, (x§ 1 t) 3 (x2 t) G I 5 t° and (x3 i ix 2 ,oi) 6 e I 6 t 6 . Even using the associated graded ring 
R/I © I /I 2 © • • • doesn't necessarily change this.] 

The corresponding presentation of Rees(I) is A[Gq, ■ ■ ■ ,G s ]/ker(4>). [This doesn't resolve the 
question above. Having the homogeneous relation Gg 2 G\ — G| 1 X3 i iX2,o £ ker(4>) is not the same 
as having G\ 2 G% ,o ^ ^5,1-] tne important observation here is that the map <f> is "external" 
to this presentation in that for any / a G A and <f) a (Gj) := agjt, the presentation will be the 
same, since a minimal, reduced Grobner basis for ker(4>) necessarily consists of elements that are 
homogeneous in the variables Go, . . . ,G S . 

Consider instead a larger (non-homogeneous) quotient ring 

rees(I) := A[G , . . . , G.lt*" 1 ]/^ - Gjt- 1 ) 

in which the map <f> is "internal" as it is defined by the generator relations of the quotient ring. [The 
use of t~ x instead of t is supposed to suggest a local ordering in which 1 >- t^ 1 >-•••; but in cither 
case t or t^ 1 could be supressed if elements are implicitly graded appropriately] And we shall find 
a sequence of overrings of this, terminating in a non-homogeneous Rees algebra, rees(C(I, A)). 
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Definition 1 Given an ideal I := (gi : < i < s) G A, recursively define reesk(I, A), starting 
with rees(I°,A) a local presentation of A, as follows. If {gi : k '■ < i < s(k)} is a generating set 
for those elements of C(I k , ~A) not already in C (I^ 1 ,~A)C (I , ~A), then 

rees k (C(I,A)) := reea fc _i(C(/,3))[Gi, fc : < i < s(k)]/(g l . k t 1 - k - G l , k r k : < i < s(k)). 

Then rees(C(I, A)) is the (finite) union of the rees k (C(I, A)). 

[Note that while Rees algebras have the appealing theoretical property that Rees(C(I, A)) = 
J2 k C(I k , A)t~ k (a generating function for the sequence C(I k ,A)), rees(C(I, A)) has the following 
advantage, as noted in the examples above and reiterated in the final example below.] 

Theorem 2 If / G A, then / G C(7_ fc , A) iff t~ k divides NormalForm(f, J (I, A)) for J(I,A) 
the ideal of relations defining rees(C(I, A)). 

Proof : Any / G A is clearly reduced to NormalForm(f, J(I , A)) explicitly an element of 
C(I k , A) for largest possible k. 

It would also seem that the closures C (I k , A) are more closely related to local rather than global 
presentations of A, given the power series flavor of Rees algebras and the desire to write an element 
as living in the highest power I k possible. A simple example such as / := (x 5 + x 2 ,y 5 + y 2 ) G F[x, y] 
shows that the integral closure is related to that of (x 2 ,y 2 ), not that of (x 5 ,y 5 ). So it is better to 
write / = (x 2 u~ 1 ,y 2 v~ 1 ) — (x 2 ,y 2 ) with u^ 1 := 1 + x 3 and v^ 1 := 1 + y 3 being units. rees(I) is 
generated by x 2 — Gi^t" 1 and y 2 — G2,o^ _1 , with (xy) 2 i-> £2,2^2, o*~ 2 showing that xy e C(I, A). 
So rees(C(I, A)) has additional relations xy — G2,it~ 1 , and (G 2 x — Gi^Gi.t})^ 2 ■ [As a warning, it 
should be noted that local monomial orderings are different in flavor from global monomial orderings. 
A simple example such as / := (1 + x 2 , 1 + y 2 ) G F 2 [x, y] will reduce locally to / = (1) since both 
generators will be units. Homogenizing this to / := (h 2 + x 2 , h 2 + y 2 ) will produce the expected 
integral closure C(I, A) = (h 2 +x 2 ,h 2 + hy + hx + yx, h 2 + y 2 ).} 

4 The Qth-power algorithm for ideals 

In this context, the Qth-power algorithm (using exponent Q = q e for sufficiently large e in charac- 
teristic q), naturally produces a nested sequence of P-modules 

C{I k -\A) =: M (I k ) D---D M L (I k ) - M L+1 (I k ) =: I k +1 , 

with 

M t+1 {I k ) := {g G M t (lf) ■ g Q G Mdlff- 1 ^} 

as mentioned above. 

This requires only the computation of normal forms modulo J and modulo M^" 1 /. This is a 
g-linear algorithm in characteristic q. And the normal forms require only a P-module generating set 
and Grobner bases based on the Grobner basis for rees(I, A). 

That is, if Mi — (bo, ■ ■ ■ , bs), consider A[Go, . . . , G s ;Bq, . . . , Bs] with ideal 

J q , t := (bo - t _1 B , • • • , bs - * _1 B S > + (go - t^Go, ...,9s- t~ 1 G s ). 

Then for g G M h compute NF(g®, J,); and put g G M l+1 iff NF(g®,Ji)=0. 
Theorem 3 

M (J) := (1) D ■ ■ ■ D M L (I) = M L+1 (I) =: 4>{I) 



3 



is a nested sequence of P-modules. 

Proof : The nesting is obvious from the definition. That it is finite is because the set of leading 
monomials of the P- module generators are all subsets of {y l x— : < i < d,aj < j3j] for x@- the 
max of such occurring in the leading monomials of the generators of /. There are only finitely many 
distinct such subsets, with each distinct P-module corresponding to a different subset. 

Note that the small example 

/ := (a 5 b\ b 5 c 4 ,c 5 a 4 } C A := F[a, b, c] 

has elements a 4 bc 4 , a 4 6 4 c 1 , a Y b 4 c 4 , a 4 b 2 c 3 , a 3 b 4 c 2 , and a 2 b 3 c 4 satifying T 21 -7 = for some 7 E I 21 ; 
elements a 4 b 3 c 2 , a 2 b 4 c 3 , and a 3 b 2 c 4 satisfying T 7 — 7 = for some 7 e I 7 ; and a 3 b 3 c 3 satisfying 
T 3 - (o 5 6 4 )(6 5 c 4 )(c 5 a 4 ) = 0. 

But the Qth-power algorithm with a too small exponent, Q = q = 2, produces 

02(J) = (a 4 b 4 c, a 4 b 3 c 2 , a 4 b 2 c 3 , a 4 bc 4 , a 3 b 4 c 2 , a 3 b 2 c 4 , a 2 b 4 c 3 , a 2 b 3 c 4 , ab 4 c 4 ) + I 

from 

(aW) 2 = (a 5 6 4 )(aW), (aW) 2 = (b 5 c 4 )(a 4 b 2 c 3 ), (a 3 b 2 c 4 ) 2 

(a 4 b 2 c 3 ) 2 = {c b a 4 ){a 4 b 4 c l ), (a 3 b 4 c 2 ) 2 - (a 5 6 4 )(aW), (a 2 b 3 c 4 ) 2 
(a 4 b 4 c 1 ) 2 = (a 5 b 4 )(a 3 b 4 c 2 ), (aW) 2 = (b 5 c 4 )(a 4 b 2 c 3 ), (a 4 b l c 4 ) 2 

while 

(0 2 ) 2 (/) = ^ 2 (/) + (aW) 

from 

(aW) 2 = (a 3 b 2 c 4 )(a 3 b 4 c 2 ). 

For larger values of Q only 4>q{I) may be necessary. 
Theorem 4 

Let 4>q{I) denote the ideal produced from / by the Qth-power algorithm with exponent Q := q e 
in characteristic q. Then 

/ C 0o (J) c • . • C (0 Q ) fe (I) - (0 Q ) fe+1 (/) = C(I,A). 

Proof : The inclusions are obvious. And an ascending chain of ideals stabilzes by the ascending 
chain condition. So the only thing to prove is that it stabizes at C(I, A). 

Let /1, . . . , f s be a finite generating set for C(I, A). Let fP* + a\jf^ 1 + • • • + ac, = 0, for 
1 < i < s. Let Q > max{A : 1 < i < s}. Then f? = -ff i ~ Di (aifP i ~ 1 + --- + a Dl ) G C{I,'A) Q ^ 1 I, 
meaning that (fi,...,f s ) € M i for all j when computing (4> Q ) k+1 (I) . So C(I,A) C (0q)' £ + 1 (/), 
with the other inclusion obvious. 

[Note that while one might be tempted to conjecture that Q = q suffices for all characteristics q, 
there is a simple monomial counterexample / := (af f_1 a2, a^ _1 a3, a^ -1 ai), which takes Q > M, 
irrespective of the characterisitic q to get (ai • • ■ clm) M — (af f_1 a2) • • • (a^ _1 ai). So making the 
easy choice of Q = q is not guaranteed to produce the whole integral closure.] 



= (c 5 a 4 )(a 3 b 4 c 2 ), 

= (6 5 c 4 )(a 4 6 1 c 4 ), 
= (a 4 6 5 )(aW); 
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5 Weighted presentations 



For integral closures of rings problems, a global weighted monomial ordering allows for a nice strict 
affinc P-algebra presentation in which wt(f) — wt(NormalForm(f)). For integral closures of ideals, 
since a local monomial ordering seems more appropriate, and since A is called for as a starting point 
for the computation, it makes more sense to ask for a local presentation. 
The definition of a global weight function: 

Definition 5 A function wt : -R\{0} — > N is a (global) weight function iff the following hold. 

1. For c G F, wt(c) = 0. 

2. wt(ab) = wt(a) + wt(b). 

3. If a + b 7^ then wt(a + b) < mm{wt(a) , wt(b), with equality if wt(a) ^ wt(b). 

4. If wt(a) = wt(b) then there exists c € F such that either a = cb or wt(a — cb) < wt(a). 

can be redone for a local monomial ordering as 

Definition 6a A function wt : R\{0} — > — N is a local weight function iff the following hold. 

1. For c G F, wt(c) = 0. 

2. wt(ab) = wt(a) + wt(b). 

3. wt(a + b) < min{urf(a), wt(b), with equality if wt(a) ^ wt(b). 

4. If wt(a) = wt(b) then there exists c e F such that either a = cb or wt(a — cb) < wt(a). 

Or, if negative numbers are to be avoided this can be reworded as follows. 

Definition 6b A function wt : R\{0} — > N is a local weight function iff the following hold. 

1. For c e F, wt(c) = 0. 

2. wt(ab) = wt(a) + wt(b). 

3. If a + b 7^ then wt(a + b) > min{wi(a), wt(b), with equality if wt(a) ^ wt(b). 

4. If wt(a) — wt(b) then there exists c € F such that either a = cb or wt(a — c6) > wt(a). 

In any case, while the final condition of weights is nice, it is not necessary for the theory here, 
but only for providing a nicer, weighted presentation of the quotient ring A. 

6 Example, showing the recursive levels, reesk(C(I , A)) 

Consider the following generic small example. Let P := F 2 [a;2,xi]. The monic polynomial f(T) :— 
T 2 + Tx\x l +xl,x\ 1 E P[T] defines an integral extension with R := P[y], J := (/(y)>, and A := R/J. 



Viewed as 



A = F 2 [y;x 2 ,x 1 }/(f(y)) 



this has a weight function defined by the matrix 
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naturally extending the grevlex monomial ordering on P. 

The integral closure of this ring contains z := y/{x 2 x\), so y is unnecessary in the presentation 

A := F 2 [z;x 2} x 1 ]/{z 2 + x\ + zx s 2 ) 

of C(A, Q(A)), but only for the inclusion map from A into C(A,Q(A)). [That is, there may be 
several choices for A having the same presentation for their integral closure.] 

/g 3 2\ 

This has induced local weight function given by := [ ^ J , so we shall use the names 

2/9, o ; ^3,1; an d x 2 .o instead of z, x 2 , and x\. 
The relation defining A is: 

2/9,0 + ^2,0 + 2/9,0^3,1 ■ 

The non- homogeneous relations defining rees(I) are: 

#3, 1^2,0 _ G 5i i, x^q - G 6 ,o, £34 - G 6 ,2, 
inducing the further relations: 

^5,1^3,1 — ^6,2^2,01 Gg, 2^6,0 — Gj^O^Oj ^6,0^3,1 ~ ^5, 1^2,0' 
2/9,0 + ^6,22/9,0^3,1 + Gg . 

The additional non-homogeneous relation defining rees\(C(I, A)) is: 

2/9,o - G 9i0 , 

inducing the further relation: 

^9,0 + ^9,0^6, 2^3,1 + Gg >0 . 

The further non-homogeneous relations defining rees 2 (C(I,A)) are: 

G9, 0^3,1 — G124, Gg^X^Q — ^13,0) 

inducing the further relation: 

Gg^G^i — G12, 1^2,0, ^9,0^6,0 — Gi3 j o2;2,0 5 Gg,oG6,2 — G12, 1^3,1, Gg o + Gg + Gi2,lG6,2, 

Gi2,iG 6i o — Gi3 : oG 5: i, G^iGg^o + G^ qG^^x^ q + Gi 2 ^G 6 ^ 2 x 3 ^i, G\ 21 + G\ Q G\ 1 x 2 fi + G\ 2 ^G\ 2l 

G13, 0^3,1 — G12, 1^2,0' Gi3,oG6,2 ~ G124G5, 1^2,0, GiSfiGgfi + G\ Q x\ + G124G5 1; 

Gi3,oGi2,i + Gg 065,1X2,0 + Gi2,iGg i 2G5 j ia;2 i 07 G 13 + Gg a;2,o + Gi2,iG 5 1 a; 2 ,o- 
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7 Example with a local ordering with units, and the use of 
the rees algebra 

A slightly more complicated example than the one in the introduction is: 

A := F[x, y, z]/(x 6 + x 3 z - y 3 z 2 ), I := (xy 2 , z). 
For a global presentation of the integral closure A, rewrite it as 

A := F[j/ 5>3 ; x 6fi , ^6,o]/(j/5,3 ~ x l,6 x l,o + 2/L x 6,o), I ■= <2/5,3Z6,6> x 6:0 ) 

with subscripts corresponding to the global weights. The integral closure has elements 3/9,9 := 
x l, 3/^6,0, 2/8,6 := (2/5,3 + 2/5, 3^6, o)/(x 6 , 6^6,0), and y? t3 := (j/| 3 + 2/5,3^6,0)/ (ar|, 6 x 6,o), with induced 
presentation 

-4 = F[y 9 . g , y 8)6 , y 7i3 , y 5t3 ; x e ,6, X6,o]/J 
with the ideal of induced relations J having minimal, reduced Grobner basis consisting of 

J/9,9 ^ ^6 + 2/9,9, 

2/9,92/8,6 - 2/5,3^6,6, 
2/9,92/7,3 - 2/5,3 x 6,6, 
2/9,92/5,3 - 2/8,6^6,6 + 2/5,3, 

2/8,6 ~ 2/5,3 x 6,6 - A,3, 
2/8,62/7,3 - 2/9,9^6,0 - 2=6,0, 
2/8,62/5,3 -2/8,6^6,6 +2/5,3, 
2/7,3 ~ 2/8,6^6,6 - 2/8,6^6,0 + 2/5,3, 
2/7,32/5,3 ~ 2J6,6:E6,0, 
2/5,3 - 2/9,9^6,0- 

Rees(I) would have the 2/5,3^6,6 — ^17,15, x 6,o — Ge,o, and any further relations induced by them. 
There is a local presentation of A, with relations 

2/5,3(1 + 2/ 9)9 ) - 2/8,6^6,6, 
2/9,9(1 + 2/9,9) -^6,61 

«6,o(l + 2/9,g) 2 -2/1,6, 

(2/7,3 - 2/I, 6 )(l + 2/9,9) 2 - 2/8,6^6,6 

with the global weights having no local meaning. To clean this up, use the local variables and weights 
xi.o ■= 2/8,6, %i,i ■= x e . 6 and the unit u := 1/(1 + 2/9,9)- Then y 5 , 3 i->- a: M 2; 1:0 u, x 6:0 t-t a;f )0 u 2 , 
2/7.3 ^ iio + x i x x\ u 2 , j/9.9 M- xfjit, and the presentation has only one remaining relation 

1 — u — u 2 x\ 1 
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defining the unit (as a power series in the local variable £1,1). The ideal / \-> {x\ l xifiU,x\ u 2 ) 1 so 
rees(I) would have relations 

x \,o — ^3,0) ^1,1^1,0 — Gi t z, G^ i ox\ 1 — G^xIq. 

x i \ x \ completes the integral closure, so rees(C(I, A) would have relations: 

3 s~i 2 2 s < 3 s < 

x l,0 — "3,0, ^1,1^1,0 — "4,2, x \ t 1^1,0 — "4,3, 

^3,0^1,1 ~~ ^4,2^1,0) G^2 X 1A — Gi,3 x l,0: Gi,2 x l,l x lfi ~ G^G^o, G 42 — GU^G^o^i. 

The advantage of this is that any monomial 

x a y b z c 1 y (x 1A x h0 unx 1A ) b (xl u 2 r 
can be reduced to normal form to determine where this lives. For instance 

x 3 y 2 z i-> x 5 hl x 6 lfi u 5 = Gl fi x 5 1A = G1 2 xiax 2 10 = G^ z G^ 2 G Zfi 
shows this to be an element of C(I k , A) for any k < 3. 
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